Chiều dài cơ thể tối đa được ghi nhận ở N. ocellatus là gần 9 cm[1]. Cũng như hầu hết các loài cá đàn lia trong họ Callionymidae, cơ thể của N. ocellatus không có vảy, chỉ có một lớp chất nhầy để bảo vệ cơ thể khỏi những ký sinh trùng. Chất nhầy này được tiết ra nhiều nhất khi chúng gặp mối đe dọa, có mùi hôi khó chịu để đuổi những kẻ săn mồi[2].

Cơ thể của N. ocellatus có màu nâu đỏ. Cả hai giới đều có những vệt đốm trắng viền đen và những vùng màu sẫm đỏ xen lẫn trên cơ thể. Con đực có các vệt sọc màu cam trên đuôi và vây lưng; vây ngực có các tia màu vàng[2].

Số gai ở vây lưng: 4; Số tia vây mềm ở vây lưng: 8 - 10; Số gai ở vây hậu môn: 0; Số tia vây mềm ở vây hậu môn: 7 - 9; Số gai ở vây bụng: 1; Số tia vây mềm ở vây bụng: 5[1].